a=1
b=1
n=int(input())
if (n==1):
    print(1)
elif (n==2):
    print(1," ",1)
else:
    print(1,1,end='')
    for i in range(3,n+1):
        a=a+b
        b=a-b
        print("",a,end='')